ParBaum: Large-scale Maximum Likelihood-based Phylogenetic Analysis

Due to immense computational requirements Phylogenetic inference is considered to be a grand challenge in Bioinformatics. The increasing popularity of multi-gene alignments in biological studies, which typically provide a stable topological signal due to a more favorable ratio of the number of base pairs to the number of sequences, coupled with rapid accumulation of sequence data in general, poses new challenges for high performance computing. In this paper, we present a parallelization strategy for RAxML, which is currently among the fastest and most accurate programs for phylogenetic inference under the ML criterion. We simultaneously exploit coarse-grained and fine-grained parallelism that is inherent in every ML-based biological analysis. Our experimental results indicate that our approach scales very well on supercomputer architectures like the IBM BlueGene/L or SGI Altix, as well as on common Linux clusters with high-speed interconnects. Michael Ott Technical University of Munich, Department of Computer Science, e-mail: [email protected] Jaroslaw Zola Iowa State University, Department of Electrical and Computer Engineering, e-mail: [email protected]